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(57) ABSTRACT 

Techniques are provided for controlling a flow of packets in 
a data communications device. A first technique involves 
transferring packets of a particular packet flow based on an 
initial policy scheme, and planning a scheme change to 
change the initial policy scheme to a new policy scheme 
based on conditions within the data communications device 
existing while transferring the packets of the particular flow 
based on the initial policy scheme. The first technique 
further involves providing a change signal to the source of 
a particular packet flow (e.g., a sending host). The change 
signal indicates that the data communications device has 
planned the scheme change. Additionally, the first technique 
involves processing the scheme change based on either a 
reply signal from, the source or an absence of a reply signal 
from the source. 
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METHODS AND APPARATUS FOR 
MANAGING A FLOW OF PACKETS USING 
CHANGE AND REPLY SIGNALS 

BACKGROUND OF THE INVENTION 

Atypical data communications network includes multiple 
host computers (or hosts) that communicate with each other 
through a system of data communications devices (e.g., 
switches and routers) and transmission media (e.g., fiber- 
optic cable, electrical cable, and/or wireless connections). In 
general, a sending host exchanges data with a receiving host 
by packaging the data using a standard protocol or format to 
form one or more network packets or cells (hereinafter 
geoerally referred to as packets), and transferring the pack- 
aged data to the receiving host through a system of data 
communications devices and transmission media. The 
receiving host then unpackages and uses the data. 

Generally, data communications devices transfer packets 
between sending and receiving hosts in accordance with 
packet management policies. Atypical data communications 
device uses a classification policy, a scheduling policy, and 
a drop policy. In general, the classification policy directs the 
data communications device to classify packets based on 
one or more packet attributes such as size or priority (e.g., 
type of service bits contained within a type of service field 
of each packet). The scheduling policy generally directs the 
data communications device to schedule packets based on 
packet classification. The drop policy typically directs the 
data communications device to drop packets under certain 
network conditions based on packet classification. 

In one network arrangement, the data communications 
devices provide different types of network services by 
transferring packets at different rates based on the types of 35 
data contained in those packets. This network provides high 
bandwidth for video service (e.g., packet flows containing 
streams of video images). Without such high bandwidth, 
end-users at receiving hosts would experience annoying 

video image hesitation due to packet delays within the ^ Accordingly, the end-user at the receiving host may encourj- 
network, and perhaps miss video image segments due to 
packet drops within the network. On the other hand, the 
network also provides relatively low bandwidth for general 
data service such as electronic mail (e-mail) since end-users 
typically cannot detect delays in e-mail delivery caused by 45 
packet delays, or by packet drops followed by 
re-transmissions. 

An example of a network that offers different types of 
services at different rates is a network that supports different 
Quality of Service (QoS) classes. Generally, in such a 50 
network, the header of each packet includes a Quality of 
Service (QoS) field that enables the network nodes (host 
computers and data communications devices) to classify that 
packet as belonging to one of the QoS classes (i.e., as 
containing one of a variety of data types). For example, 55 
packets of a video QoS class (i.e., packets carrying video 
data to provide video service) travel through the network at 
2 high bandwidth, packets of an audio QoS class travel 
through the network at a relatively slower bandwidth, and 
packets of a general data QoS class travel through the go 
network at an even slower bandwidth. 

To transfer packets having different types of data (e.g., 
packets of different QoS classes) at different rates in a 
network, the data communications devices typically allocate 
different amounts of network resources (e.g., processing 65 
time and buffer space) to different packet types. To accom- 
plish this, the specialized packet management policies (e.g., 



QoS classification, scheduling and drop policies) within the 
data communications device control the manner in which the 
data communications device processes the packets. For 
example, in the above-described network that supports dif- 
ferent QoS classes, each data communications device in the 
network may classify packets into a video QoS class, an 
audio QoS class, and a general data QoS class according to 
a QoS classification policy. Additionally, each device may 
schedule the packets according to a QoS scheduling policy 
into either a video queue having a high transmission rate, an 
audio queue having a relatively slower transmission rate, or 
a general data queue having an even slower transmission 
rate. Furthermore, under certain conditions (e.g., signifi- 
cantly high network traffic), some devices may drop packets 
of a particular QoS class (e.g., the general data QoS class) 
to reduce congestion and reduce resource contention for the 
non-dropped packets according to a QoS drop policy. 
Accordingly, the QoS field of each packet can be viewed 
essentially as a priority field that controls the transfer rate of 
that packet 

Although packet management policies are somewhat 
effective in enabling data communications devices to trans- 
fer higher priority packets (e.g., video QoS class packets) 
faster than lower priority packets (e.g., general data QoS 
packets), network situations may arise that still prevent high 
priority packets from arriving at receiving hosts within 
acceptable time limits. For example, suppose that an end- 
user at a receiving host wishes to receive a particular video 
service from a sending host. The end-user sends a request for 
the video service from the receiving host to the sending host. 
The sending host responds by providing a flow of video 
packets to the receiving host along a particular path of the 
network. Suppose that, at some time during transmission of 
the video service, a network area along the network path 
becomes congested with lower priority packets (e.g., general 
data QoS packets). The amount of congestion may be so 
great, that one or more data communications devices along 
the path may delay routing of some video packets, or 
perhaps even drop (i.e., discard) some video packets. 



ter hesitation in the video service due to the delays, and may 
even miss portions of the video service due to dropped video 
packets. 

Mechanisms may be employed in an attempt to reduce 
packet delays and drops, and to provide more reliable 
service (e.g., more consistent packet flows). One mechanism 
involves employing a sending policy at the sending host. 
The sending policy directs the sending host to a lower 
transmission rate for packets of a particular service in 
response to a timeout condition. That is, the sending host 
initially provides the service (e.g., a video service) to a 
receiving host at a transmission rate that is suitable for that 
service. Then, if the sending host fails to receive receipt 
confirmations from the receiving host for a particular num- 
ber of packets of that service (e.g., fails to receive acknowl- 
edgement messages), the sending host provides remaining 
portions of the service at a reduced transmission rate. 
Accordingly, if data from the sending host is a major source 
of congestion along the path leading to the receiving host, 
the reduced rate may enable the congestion to clear. If the 
remaining service is significant in length, the sending host 
may later increase the transmission rate back to the initial 
rate after waiting for a set amount of time. 

Another mechanism that attempts to provide more reliable 
service involves the use of Resource reSerVation Protocol 
(RSVP). In general, RSVP enables users to reserve 
bandwidth, if available, for particular flows of packets. For 
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example, an end-user at a receiving host may request, from 
a sending host, a particular video service thai uses RSVP. In 
response to the request, the sending host attempts to reserve 
bandwidth (e.g., a percentage of bandwidth or buffer 
resources) in each of the data communication devices along 5 
the path that will carry the video packet flow to the receiving 
host. The sending host then begins the video packet flow. If 
each data communications device has enough bandwidth 
available to satisfy the bandwidth requirements of the send- 
ing host, the sending host continues with the transmission to 
until the video service is complete. If there is not enough 
bandwidth available (e.g., a particular data communications 
device along the path cannot meet the bandwidth 
requirement), the sending host cancels the transmission and 
informs the end-user that it cannot satisfy the request. 15 

SUMMARY OF THE INVENTION 

In conventional network arrangements, a sending host 
reduces a transmission rate of a packet flow destined for a 
receiving host in response to a timeout condition caused by 
the sending host's failure to receive, from the receiving host, 
a particular number of acknowledgement messages for the 
packet flow. Such an operation is intended to reduce packet 
congestion along the path leading from the sending host to 
the receiving host thus enabling the sending host to improve 
delivery of the packet flow to the receiving host. For 
example, a sending host may provide a stream of video QoS 
class packets to the receiving host for viewing by an 
end-user at the receiving host. If significant network con- 
gestion occurs in a network area carrying the video packet 
stream, the receiving host will fail to acknowledge receipt of 
the video packets within a particular amount of time. When 
the sending host fails to receive a particular number of 
acknowledgements from the receiving host within that time 
(Le., a timeout period), the sending host considers a timeout 
condition to have occurred. At that time, the sending host 
reduces the transmission rate of the video stream (the packet 
flow) in order to provide an opportunity for the congestion 
to clear along the path leading to the receiving host. 

Unfortunately, by the time the sending host reacts (e.g., 
changes the transmission rate), an end-user at the receiving 
host may have endured significant problems caused by 
packet delays and perhaps packet drops (e.g., video image 
hesitation and lost video image segments). Such annoyances 4S 
may result in the loss of goodwill or even loss of repeat 
business from the end-users (e.g., subscribers). 

Furthermore, there is no guarantee that the packet delays 
and drops of the video stream were due to congestion caused 
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host and/or the data communications devices to adjust their 
operations to changing network conditions earlier than con- 
ventional mechanisms that rely on timeout conditions trig- 
gered by the absence of acknowledgement messages from 
the receiving host. 

One embodiment of the invention is directed to a tech- 
nique for managing a flow of packets in a data communi- 
cations device. The technique involves transferring packets 
of a particular packet flow based on an initial policy scheme, 
and planning a scheme change to change the initial policy 
scheme to a new policy scheme. Such planning is based on 
transfer conditions within the data communications device 
existing while transferring the packets of the particular flow 
based on the initial policy scheme. The technique further 
involves providing a change signal to a source of the 
particular packet flow (e.g., a sending host). The change 
signal indicates that the data communications device has 
planned the scheme change. Additionally, the technique 
involves processing the scheme change based on either a 
reply signal from the source or an absence of a reply signal 
from the source. 

In one arrangement, the initial policy scheme is an initial 
packet dropping scheme for dropping packets from the 
particular packet flow. In this arrangement, the new policy 
scheme is a new packet dropping scheme for dropping 
packets from the particular packet flow in a manner that is 
different than that of the initial packet dropping scheme. 
Preferably, the initial packet dropping scheme is not to drop 
any packets, and the new packet dropping scheme is to drop 
packets in accordance with a Random Early Detection 
(RED) policy (e.g., a Weighted Random Early Detection 
policy or a distributed version of a Random Early Detection 
policy). 

In another arrangement, the initial policy scheme is an 
initial packet scheduling scheme for scheduling packets of 
the particular packet flow for transmission. In this 
arrangement, the new policy scheme is a new packet sched- 
uling scheme for scheduling packets of the particular packet 
flow for transmission in a manner that is different than that 
of the initial packet scheduling scheme. Preferably, the 
initial packet scheduling scheme is a Weighted Fair Queuing 
(WFQ) policy scheme, and the new policy is a variation of 
the WFQ policy scheme. 

In yet another arrangement, the initial policy scheme is an 
initial packet classification scheme for classifying packets of 
the particular packet flow. In this arrangement, the new 
policy scheme is a new packet classification scheme for 
classifying packets of the particular packet flow in a manner 



by the sending host. Rather, the congestion may have been 50 that is different than that of the initial packet classification 



caused by a different source such as by extended bursts of 
low priority packets (e.g., general data packets) from other 
sending hosts. The increased traffic from the other sending 
hosts may tie up resources along the path carrying the video 
stream. Accordingly, transmitting the remaining video 
stream at a slower rate may only serve to further annoy the 
end-user at the receiving host since video packets of the 
video service may arrive at an even slower rate due to the 
lowered transmission rate. 

In contrast to conventional mechanisms that attempt to 
improve delivery of a flow of packets to a receiving host by 
lowering the transmission rate of the packet flow in response 
to timeout conditions caused by the lack of acknowledge- 
ment messages from the receiving host, the invention is 
directed to techniques for controlling a flow of packets using 
signals between data communications devices in the net- 
work and the sending host. The signals permit the sending 
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scheme. Preferably, the initial packet classification scheme 
is a precedence-based (e.g., Quality of Service (QoS) based) 
policy scheme, and the new packet classification scheme is 
a variation of the precedence-based policy scheme. 

If the data communications device receives a reply signal 
from the source, the reply signal may direct the data com- 
munications device to (i) cancel the scheme change or (ii) 
perform the scheme change. If the reply signal directs the 
device to cancel the scheme change, the source preferably 
changes the manner in which it transmits the packet flow. 
For example, the source may raise a priority of the packets 
in the packet flow such that the data communications device 
dedicates more resources to the packet flow. As another 
example, the source may change the size of the packets in 
the packet flow to make it easier for the data communica- 
tions device to handle the packets. Preferably, when the 
reply signal directs the data communications device to 
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cancel the scheme change for the particular packet flow, the such that each of the packets has a new packet size that is 

device analyzes other packet streams and attempts to plan a different than an initial packet size. In another arrangement, 

scheme change for a packet flow that is different than the after the source receives the change signal, the source 

particular packet flow. outputs packets of the particular packet flow to the data 

If the reply signal indicates that the source accepts the 5 communications device at a different transmission rate, 
scheme change, the data communications device changes Another embodiment of the invention is directed to a 
the initial policy scheme to the new policy scheme. computer program product that includes a computer read- 
Accordingly, the data communications device subsequently able medium having instructions stored thereon for provid- 
transfers packets of the particular packet flow based on the ing a flow of packets from a source to a data communica- 
new policy scheme rather than the initial policy scheme. 10 n0 ns device. The instructions, when processed by the data 

If the data communications device does not receive a communications device, cause the source to operate as 

reply signal from the source within a timeout period, the data described above. 

communications device considers a timeout condition to The computer program product can be packaged with the 

have occurred- In response to the timeout condition, the data operating system for the source (e.g., the sending host's 

communications device changes the initial policy scheme to operating system). Alternatively, the computer program 

the new policy scheme such that the packets of the particular pro duct can be distributed separately. 

packet flow subsequently are transferred based on the new . . 

Policy scheme ^ther than the initial policy scheme. embodiment of the invention is directed to a 

, , , , t . , . .T . , <• packet drop circuit for dropping packets stored within a data 

It should be understood that the change signal from the ffl ^ mmumcatlons device . acket drop circuit includes a 

data communications device to the source, and the reply mQ ^ oT dfCUlt |hat monitors the data ^^^^ device 

signal from the source to the data communications device for a ^ ^ whUe ^ data communi . 

enable the source and data communications device to cations device transfers packets of a particular flow based on 

quickly adjust their operations to changing network condi- aQ fc me packet drop 

tions before the condiuor^ sigmficanUy hmder rendermg of ^ c ^ a ch ^ ^ tQ ±& monit£)r 

the service at the receiving host. Accordingly, the invention circui ^ a ch £ ^ ^ 

provides an improvement in response time over conven- tQ fl m u ^ re to a 

tional mechamsms that wait until a timeout condition detecdon of the particular tramfer condition by me modtor 

occurs. circuit. Furthermore, the packet drop circuit includes a 

Another embodiment of the invention is directed to a 30 notifical i on circuity coupled to the change circuit, that pro- 
computer program product that includes a computer read- vides nou fi ca ti 0 n of the planned scheme change, 
able medium having instructions stored thereon for manag- _ „ „ , . . . . . 
ing a flow of packets in a data communications device. The ™ e feature * of mventio* as described above may be 
instructions, when processed by the data communications employed in data communications devices and other corn- 
device, cause the data communications device to operate as 35 putenzed devices such as those manufactured by Cisco 
described above. The computer program product can be Systems, Inc. of San Jose, Calif, 
bundled with the operating system for the data communi- „„„„ _____ rtT , mrri nn .„._„,« 
cationsdevice. Alternativefy, L computer program product BRIEF DESCRIPTION OF THE DRAWINGS 
can be distributed separately. ^ foregoing md olher objectSj features ^ d advantages 

Another embodiment of the invention is directed to a « ofthe invention will be apparent from the following more 

technique for providing a flow of packets from a data source particular description of preferred embodiments of the 

(e.g., a sending host) to a data communications device. The invention, as illustrated in the accompanying drawings in 

technique involves outputting packets of a particular packet which ^ re f creQCC characters refer to the same parts 

flow to a data communications device that transfers the throughout the different views. The drawings arc not nec- 

packets of the particular packet flow based on an initial 45 essarily to scale, emphasis instead being placed upon illus- 

policy scheme. Additionally, the technique involves ^ &ling ^ principles 0 f the invention, 
receiving, in response to the outputted packets of the par- 

ticular packet flow, a change signal from the data commu- FIG. 1 is a block diagram of a data communications 

nications device. The change signal indicates that the data network ^at "» cludes a data communications device and a 

communications device has planned a scheme change to 5 o data source 00 accordin S 10 me mvenUon - 

change the initial policy scheme to a new policy scheme. FIG. 2 is a more detailed block diagram of the data 

Furthermore, the technique involves providing, to the data communications device and the data source of FIG. 1. 

communications device, a reply signal that provides direc- nG . 3 ^ a block diagram of a ^ packet ,h at * ^le 

tion for processing the scheme change. fof ^ me ^ ^^cations device and the data 

The reply signal may direct the data communications 55 SOUfce Q f ^ 
device to cancel the scheme change, or to perform the 

scheme change. If the reply signal directs the data commu- FIG. 4 is a block diagram of a change signal packet that 

nications device to cancel the scheme change, the source * suitable for use by the data communications device and 

preferably changes the manner in which it outputs packets of me data of 110 

the particular packet flow. In one arrangement, after the 60 FIG. 5 is a block diagram of a reply signal packet that is 

source receives the change signal, the source outputs packets suitable for use by the data communications device and the 

of the particular packet flow to the data communications data source of FIG. 1. 

device such that each of the packets has a new packet , . _ _._.„..• c .i. j * 

.... . •■••ii. FIG. 6 is a flow chart illustrating the operation of the data 

processina priority that is different than an initial packet . . , . , _ _ ° ^ 

r . ° r . . J . . _ , „ „ communications device of FIG. 1. 

processmg pnonty. In another arrangement, after the source 65 

receives the change signal, the source outputs packets of the FIG. 7 is a flow chart illustrating the operation of the data 

particular packet flow to the data communications device source of FIG. 1. 
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DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENTS 

Overview 

The invention is directed to techniques for controlling a 
flow of packets from a sending host to a receiving host using 
communication between the sending host and a data com- 
munications device along a network path carrying the packet 
flow. In accordance with a set of policies, the data commu- 
nications device transfers packets including those of the 
packet flow from the sending host. In response to changing 
network conditions or other factors (e.g., a system admin- 
istrator command), the data communications device may 
decide to change a policy scheme that would affect the 
transfer of the packet flow from the sending host. That is, the 
data communications device may determine that present 
network conditions warrant a change in policy, or a change 
in the manner in which it uses a policy. For example, the data 
communications device may plan to drop packets of a 
particular data flow. In such a situation, the data communi- 
cations device sends a change (or query) signal to the 
sending host indicating that the data communications device 
has planned a scheme change (e.g., is about to begin 
dropping packets). The sending host can then respond to the 
change signal by providing, to the data communications 
device, a reply signal accepting or canceling the planned 
scheme change. The data communications device then pro- 
cesses the planned scheme change (e.g., by performing or 
canceling the change) based on the reply signal, or the 
absence of a reply signal within a timeout period. If the 
sending host cancels the scheme change, the sending host 
may modify its behavior so that the planned scheme change 
is no longer needed. 

In general, the techniques of the invention improve the 
abilities of the sending host and/or the data communications 
devices to adjust their operations to changing network 35 
conditions. In particular, the techniques of the invention 
enable the sending host to respond more quickly to changing 
network conditions than conventional mechanisms that rely 
on sending hosts to detect timeout conditions triggered by 
the absence of acknowledgement messages from receiving 
hosts during timeout periods. Accordingly, at the receiving 
hosts, end-users for certain services, such as video services 
which typically require high bandwidth, may be able to 
avoid annoying situations caused by delayed and dropped 
packets. Such techniques may be employed in data commu- 
nications devices and other computerized devices such as 
those manufactured by Cisco Systems, Inc. of San Jose, 
Calif. 

FIG. 1 shows a network 20 that is suitable for use by the 
invention. The network 20 includes multiple computerized 
nodes 22 (e.g., host computers and data communications 
devices), and transmission media 24 (e.g., fiber-optic and 
electrical cable, wireless connections, etc.) which carry data 
between the nodes 22. The particular configuration of the 



other nodes 22. By way of example, NODE A provides a 
service in the form packets 34-1, 34-2, 34-3, 34-4, . . . 
(collectively, packets 34 that form a flow of packets 35) to 
NODE G along a path formed by NODE A, NODE B, 
5 NODE D, NODE F, and NODE G (highlighted in FIG. 1). 
Accordingly, NODE A is considered the source of the 
service, and NODE G is considered the destination of the 
service. 

NODE D transfers packets through the network 20 includ- 
10 ing those of the packet flow 35 based on a set of policies. In 
accordance with the invention, NODE D may plan a policy 
scheme change, i.e., a plan to change the manner in which 
it uses a policy, or a plan to replace one policy with another. 
If the NODE D determines that the planned scheme change 
15 will affect the transfer of the packet flow 35, NODE D sends 
a change signal 36 to NODE A. the source of the packet flow 
35, indicating that NODE D has planned the scheme change. 
In response, NODE A provides a reply signal 38 to NODE 
D either accepting or canceling the planned scheme change. 

Based on the reply signal 38, NODE D performs the 
planned scheme change or cancels the planned scheme 
change (e.g., NODE D begins to drop packets of the packet 
flow 35 or cancels its plan to drop packets of the packet flow 
35). In either case, NODE A has been notified of the planned 
scheme change and can modify the manner in which it 
provides the remaining packets 34 of the packet flow 35. 

Further details of the invention will now be provided with 
reference to FIG. 2 which shows NODE A and NODE D in 
more detail. NODE D is a data communications device 40 
having a transfer circuit 42, a controller 44, and a feedback 
circuit 46. The transfer circuit 42 transfers packets from 
input ports to output ports based on a set of policies. The 
controller 44 monitors network conditions for opportunities 
to improve its operation by changing the manner in which 
the transfer circuit 42 uses the policies, and communicates 
with other nodes 22 of the network 20 through the feedback 
circuit 46. The feedback circuit 46, under direction of the 
controller 44, exchanges signals with the other nodes 22 of 
the network 20 (e.g., sends a change signal 36 to NODE A). 

It should be understood that the circuits 42, 44 and 46 of 
the data communications device 40 preferably operate based 
on instructions received from a computer program product 
48. In one arrangement, the computer program product 48 
includes an operating system for the data communications 
device 40, and the instructions form part of the operating 
system. For example, the operating system can be the Cisco 
IOS manufactured by Cisco Systems, Inc. of San Jose, Calif. 
In another arrangement, instructions are shipped separately 
from the operating system (e.g., in the computer program 
product 48, or from a network download from a server, etc.). 

With reference still directed to FIG. 2, NODE A is a 
sending host that is configured as a source 50 of the packet 
flow 35. The source 50 includes a transfer circuit 52 and a 
controller 54. The transfer circuit 52 provides the packet 
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network 20 is provided by way of example only, and other 55 flow 35 to a receiving host (e.g., NODE G) through the data 



configurations and/or topologies are suitable for use by the 
invention. Additionally, the network 20 may extend beyond 
that which is shown in FIG. 1, such as to other network 
portions 26 (e.g., portions 26-1, 26-2, 26-3) having other 
nodes and transmission media (not shown). 

Preferably, each node 22 is a computerized device having 
a processor 30 and memory 32 (see NODE D). The memory 
32 of each node 22 stores instructions which, when pro- 
cessed by the processor 30 of that node 22, control the 
operation of that node 22. 

The nodes 22 communicate with each other by exchang- 
ing data over the transmission media 24 and perhaps through 



communications device 40. The controller 54 (i) controls the 
manner in which the transfer circuit 52 operates (e.g., setting 
the priority, packet sizes, and/or the transmission rate for the 
packet flow 35), and (ii) communicates with other nodes 22 
60 of the network 20 (e.g., sends a reply signal 38 to NODE D). 
It should be understood that the circuits 52, 54 of the 
source 50 preferably operate based on instructions received 
from a computer program product 56. In one arrangement, 
the computer program product 56 includes an operating 
65 system for the source 50, and the instructions form part of 
the operating system. In another arrangement, instructions 
arc shipped separately from the operating system (e.g., in the 
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computer program product 56, or from a network download particular, the type of service field 94 identifies a class or 

from a server, etc.). An example of the source 50 (NODE A) precedence for the packet 34. A node 22 such as NODE D 

is a general purpose computer running Windows/NT manu- classifies the packet 34 based on the contents of the type of 

factured by Microsoft, Corporation of Redmond, Wash. service field 94. As illustrated in FIG. 3, the type of service 

It should be understood further that it is not necessary that 5 field 94 may include additional information other than just 

the change and reply signals 36, 38 flow along the same path a priority (e.g., precedence 96). For example, the type of 

in the network 20 as the packet flow 35. In one arrangement, service field 94 may further include delay, throughput, 

as shown in FIG. 1, the change and reply signals 36, 38 and reliability, and/or cost information, 

the packet flow 35 travels along the same path (e.g., through The format of the packet 34 shown in FIG. 3 is similar to 

NODE B). Alternatively, as shown in FIG. 2, the change and 10 that of an Internet Protocol (IP) datagram, and IP datagrams 

reply signals 36, 38 can travel along one path (the dashed are suitable for use as the packets 34. In one arrangement, 

line 60), and the packet flow 35 can flow along a different the precedence bits provide for multiple grades of service 

path (the dashed line 58). (e.g., nine) which can correspond to separate drop thresholds 

As shown in FIG, 2, when the packet flow 35 arrives at an that are spaced evenly through a potential mean queue depth, 

input port of the data communications device 40, the transfer is It should be understood that it is not necessary that the 

circuit 42 routes each packet 34 of the packet flow 35 to an header portion of the packet 34 include classification or 

output port that leads to NODE G through NODE F (also see routing information. Rather, the data portion 92 can include 

FIG. 1). The transfer circuit 42 includes a packet classifier a dedicated field 98 for storing the classification or routing 

62, a packet scheduler 64 and a packet drop circuit 66. The information used by data communications devices of the 

packet classifier 62 classifies packets according to an initial 20 network 20. 

classification policy scheme 68, and has the capability to FIG. 4 shows a block diagram of a change signal 36 in a 
change policy schemes, under direction of the controller 44, packetized form 37 that is suitable for use by the invention, 
such that it classifies packets according to a new classifica- The change signal packet 37 includes a query field 100 
tion policy scheme 70. Similarly, the packet scheduler 64 indicating that the packet 37 is a special packet intended to 
schedules packets according to an initial scheduling policy 25 indicate that a data communications device within the net- 
scheme 72, and has the capability to change policy schemes, work 20 has planned a scheme change. The change signal 
under direction of the controller 44, such that it schedules packet 37 further includes a packet source field 102 indi- 
packets according to a new scheduling policy scheme 74. eating the source of the packet 37, a packet destination field 
Furthermore, the packet drop circuit 66 drops packets 104 indicating the destination of the packet 37, a source 
according to an initial drop policy scheme 76, and has the 30 address 106 further identifying the source by a standard 
capability to change policy schemes, under direction of the address (e.g., an IP address), and a destination address 108 
controller 44, such that it drops packets according to a new further identifying the destination by a standard address, 
drop policy scheme 78. The change signal packet 37 may further include a reply 

The controller 44 includes a timeout clock 80, a timeout field 110 and a data field 112. When a source (e.g., NODE 

threshold 82, and memory (e.g., a queue) for storing a 35 A in FIG. 2) prepares a reply signal 38, the source may 

planned scheme change 84 in response to changing network conveniently copy the change signal packet 37, insert a reply 

conditions. The controller 44 uses the timeout clock 80 and command in the reply field 110 (e.g., accepting or canceling 

the timeout threshold 82 as a timeout mechanism for receiv- the planned scheme change), update the source and desti- 

ing the reply signal 38 from the source 50. In particular, after nation fields 102, 104, and then send the copy of the packet 

the data communications device 40 sends the change signal 40 37 to the data communications device that originated the 

36 to the source 50, the data communications device 40 change signal packet 37 (e.g., NODE D in FIG. 2). This 

starts the timeout clock 80. If the data communications simple return procedure enables the data communications 

device 40 receives the reply signal 38 from the source 50 device to identify the change signal packet 37 as being 

before the timeout clock 80 passes the timeout threshold 82, directed to itself rather than another data communications 

the data communications device processes the planned 45 device. The data communications device then reads the reply 

policy scheme change in accordance with the reply signal field 110 and perhaps data from the data field 112 (e.g., 

38. However, if the data communications device 40 does not parameters for the reply or further instructions), and then 

receive a reply signal 38 from the source 50 before the performs or cancels the scheme change based on the reply 

timeout clock 80 counts past the timeout threshold 82, the field 110 and, if available, any data in the data field 112. 

data communications device 40 considers a timeout condi- 50 FIG. 5 shows an alternative packetized arrangement 39 

tion to have occurred and performs the planned policy for the reply signal 38. In this arrangement, the reply signal 

scheme change. packet 39 includes a reply field 120 containing a reply 

Signal Formats command (e.g., accepting or canceling the scheme change), 

Further details of the various packets and signals a packet source field 122 indicating the source of the packet 

exchanged between the source 50 and the data communica- 55 39, a packet destination field 124 indicating the destination 

tions device 40 will now be explained with reference to of the packet 39, a source address 126 further identifying the 

FIGS. 3-5. FIG. 3 shows a packet 34 of the packet flow 35 source by a standard address, and a destination address 128 

that is suitable for use by the invention. Preferably, the further identifying the destination by a standard address, 

packet 34 includes a header portion 90 and a data portion 92. The reply signal packet 39 preferably further includes a 

The header portion 90 includes routing information that 60 query field 130 and a data field 122 making it similar to the 

enables nodes 22 of the network 20 to determine particular change signal packet 37. The query field 130 is preferably a 

attributes of the packet 34 such as its source, destination, and copy of the query field 100 in the change signal packet 37. 

size. The data portion 92 includes data for use by the The source provides in the reply signal packet 39 with the 

destination node (e.g., see NODE G in FIG. 1). query field 130 as confirmation that the reply signal packet 

Preferably, the header portion 90 includes a type of 65 39 is valid. That is, the data communications device receiv- 

service field 94 that directs the manner in which a data ing and processing the reply signal packet 39 may analyze 

communications device operates on the packet 34. Ia the contents of the query field 130 using an error checking. 
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decoding, or validation procedure for safety. The data com- 
munications device may read the reply field 120 and perhaps 
data from tbe data field 132 (e.g., parameters for the reply or 
further instructions), and then perform or cancel the scheme 
change based on the reply field 120 and, if available, any 
data in the data field 132. 

Details of Data Communications Device Operation 

Further details of the operation of the data communica- 
tions device 40 (see FIG. 2) will now be provided with 
reference to FIG. 6. In accordance with an embodiment of 
the invention, the data communications device 40 performs 
a procedure 140 when determining that a policy scheme 
change is warranted. In step 142, the data communications 
device 40 begins transferring packets of a particular packet 
flow based on an initial policy scheme. For example, the data 
communications device 40 may classify packets based on a 
QoS classification policy. 

In step 144, the data communications device 40 plans a 
policy scheme change in response to a particular transfer 
condition within tbe data communications device 40. For 
example, the data communications device 40 may determine 
that it is becoming difficult to transfer a packet flow from a 
particular source 50 (e.g., see NODE A in FIG. 2) because 
low priority packets are quickly filling up memory buffers 
within the data communications device 40. At this time, the 
data communications device 40 may plan to change its 
classification policy to one that is priority based from one 
that is first-in/first-out (FIFO) based. Accordingly, the data 
communications device 40 schedules a scheme change to 
occur at a particular time in the near future. 

In step 146, the data communications device 40 provides, 
to the source 50 of the packet flow (e.g., NODE A), a change 
signal (e.g., the change signal packet 36 in FIGS. 2 and 4) 
indicating, in a feedback manner, that the data communica- 
tions device 40 has planned a scheme change that will affect 
the packet flow 35 provided by the source 50. Additionally, 
the data communications device 40 starts a timeout clock 
(e.g., the timeout clock 80 in FIG. 2). 

The data communications device 40 then performs a 
series of steps 148 that process the planned scheme change. 
In step 150, the data communications device 40 checks 
whether its has received a reply signal (e.g., the reply signal 
packet 38 in FIG. 5) from the source 50 of the packet flow 
35. If no reply signal has been received, the data commu- 
nications device 40 proceeds to step 152. 

In step 152, the data communications device 40 checks 
the timeout clock (e.g., timeout clock 80) to see whether the 
timeout period (e.g., defined by the timeout threshold 82, sec 
FIG. 2) has expired. If the timeout period has not expired, 
the data communications device 40 returns to step 150. If the 
timeout period has expired, the data communications device 
40 proceeds to step 154. 

In step 154, the data communications device 40 performs 
the scheme change. In particular, the data communications 
device 40 replaces the initial policy scheme with the new 
policy scheme. For example, the data communications 
device 40 replaces a FIFO classification policy with a QoS 
classification policy to subsequently route packets based on 
priority rather than time of receipt. 

If the data communications device 40 receives a reply 
signal in step 150, the data communications device 40 
proceeds to step 156. In step 156, the data communications 
device 40 determines whether the reply signal directs the 
data communications device 40 to cancel the planned 
scheme change. If not, the data communications device 40 
proceeds to step 154, wherein the scheme change is per- 
formed. 
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On the other hand, if the reply signal 38 directs the data 
communications device 40 to cancel the scheme change, the 
data communications device 40 proceeds to step 158. In step 
158, the data communications device 40 cancels the scheme 

5 change. Cancellation of the scheme change enables the 
packets that have already been received by the data com- 
munications device 40 to be routed using the policy scheme 
presently in place. Accordingly, no connections need to be 
torn down or re-established as in many conventional RSVP 

10 arrangements. 

Preferably, in step 158, the data communications device 
40 further considers whether another scheme change is 
warranted. For example, the data communications device 40 
may plan a scheme change that affects a different packet 

15 flow (e.g., a RED policy can check other flows in increasing 
sequence and attempt to drop a different priority or prece- 
dence flow). If the data communications device 40 plans 
another scheme change, the data communications device 40 
can then repeat procedure 140 for the packet flows affected 

20 by that planned change. 

Details of Data Source Operation 

FIG. 7 shows a procedure 160 performed by the source 50 
(see FIG. 2) of the packet flow 35 when processing a change 
signal 36 from the data communications device 40. In step 

25 162, the source 50 outputs packets of the packet flow 35 to 
the data communications device 40. The data communica- 
tions device 40 responds by processing packets of the packet 
flow 35 based on an initial policy scheme. 

In step 164, the source 50 receives, in response to the 

30 outputted packet flow, a change signal 36 indicating that the 
data communications device 40 has planned a scheme 
change to change the initial policy scheme to a new policy 
scheme. 

The source 50 then performs a series of steps 166 which 

35 involve providing the data communications device 40 with 
direction for processing the planned scheme change. In 
particular, in step 168, the source 50 checks configuration 
instructions to determine whether it should accept the 
planned scheme change, or direct the data communications 

40 device 40 to cancel the planned scheme change. The source 
50 may run one or more algorithms to generate the configu- 
ration instructions scientifically, or may check instructions 
in its memory (e.g., a systems administrator may have 
provided explicitly instructions on how to reply). 

45 In step 170, the source 50 determines whether the con- 
figuration instructions direct the source 50 to accept the 
scheme change. If so, step 170 proceeds to step 172. If not, 
step 170 proceeds to step 174. 

In step 172, the source 50 sends, to the data communi- 

50 cations device 40, a reply signal (e.g., see the reply signal 
packet 38 in FIG. 5) accepting the scheme change. In 
response, the data communications device 40 will perform 
the scheme change by replacing the initial policy scheme 
with a new policy scheme. 

55 In step 174, when tbe configuration instructions direct the 
source 50 to cancel the scheme change, the source 50 sends 
a reply signal (e.g., the reply signal packet 38) directing the 
data communications device 40 to cancel the scheme 
change. Preferably, the source 50 further changes the man- 

60 ner in which it provides tbe particular packet flow 35. For 
example, the source 50 may change (e.g., raise) the priority 
of the packets within the packet flow 35 so that the data 
communications device 40 dedicates more resources to 
transferring the packets. As another example, the source 50 

65 may change (e.g., increase) the size of the packets so that the 
data communications device 40 processes the packet flow in 
a more optimized manner. 
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As described above, the procedure 160 enables the data remaining packets 34 in the packet flow 35. Alternatively, 

source 50 to participate in the allocation of bandwidth at the NODE A may change the packet size of the remaining 

data communications device 50 (e.g., end-to-end QoS packets 34 (e.g., making them larger). The intent of such 

requirements) by allowing the source to accept or cancel the changes in packet attributes is to make it easier or NODE D 

planned policy scheme change at the data communications 5 to route the packets 34 to NODE G. 

device 50. It should be understood that the source 50 can On the other hand, suppose that the packet flow 35 is 

perform the procedure 160 for multiple data communica- simply a low priority best effort service. In this case, NODE 

lions devices (e.g., all the nodes 22) along its transmission a can choose to accept the planned policy scheme change, 

path. Accordingly, a feedback mechanism is essentially Accordingly, in this situation, NODE A sends the reply 

provided for each node 22 along the path back to the source to signal 38 to NODE D directing NODE D to perform the 

50. change (sec step 172 in FIG. 7). Since NODE A still has 

knowledge of the change, NODE A has the option of 

EXAMPLE modifying the manner in which it provides the remaining 

The operation of the source 50 (NODE A) and the data packets 34 of the packet flow 35 (e.g., changing the priority 

communications device 40 (NODE D) will now be further 15 or size of the packets 34). 

explained using the following example. Suppose that NODE Suppose that NODE D had planned to drop packets 34 of 

A is a sending host that provides, as a service, a stream of the packet flow 35. If NODE A accepts the planned policy 

video images (a video service) to an end-user at NODE G, scheme change, NODE D performs the change and drops 

a receiving host (see FIG. 1). The end-user watches the packets 34 of the packet flow 35 (step 154 in FIG. 6). 

video service as it arrives and is rendered on-the-fly. 20 However, if NODE Adirects NODE D to cancel the planned 

Further suppose that the data communications device 40 policy scheme change, NODE D will not drop any packets 

initially routes packets using a FIFO classification policy 34. Rather, NODE D will cancel the planned policy scheme 

(see the initial classification policy scheme 68 in FIG. 2), a change and continue to transfer packets 34 of the packet flow 

Weighted Fair Queuing scheduling policy (see the initial according to presently used policies (step 158 in FIG. 6). 

scheduling policy scheme 72), and a Random Early Detec- NODE D may attempt to plan a policy scheme change for a 

lion drop policy (see tbe initial drop policy scheme 76). Such packet flow that is different than the packet flow 35. If 

policies initially may be the most suitable policies for NODEAchanges the manner in which it provides remaining 

network conditions existing around NODE D. packets 34 of the packet flow 35 (e.g. , changes their priority 

Suppose that the network conditions around NODE D 30 size), NODE D will process .the remaining pickets 34 

change sborfly after NODE A begins providing the video <? Dew P^et attnbutes. Accordmgly, NODE 

serviSe (i.e., the packet flow 35) to the end-user at NODE G D does not lose "V P^kets 34 of the packet flow 35, NODE 

(see step 162 in FIG. 7 and step 142 in FIG. 6). In particular, A changes the manner in which it provides the packets 34 to 

suppose that packets 34 of the video service initially have a m P rovc the P acket flow 35 th ™& the netw <i rk 20 ' ^ lhe 

medium priority, and that tbe bursts of other medium priority 35 «?Hiser a ! NODE G does not experience an interruption in 

packets from other nodes 22 begin to congest NODE D. At Vlde ° service. 

that point, the controller 44 of NODE D plans to switch an As described above, the invention is directed to tech- 
initial policy scheme to a new policy scheme which, when niques for controlling packets using signals between a 
implemented, will affect the transfer of the video packet flow source of a packet flow and a data communications device. 

35 (see step 144 in FIG. 6). As one example, the controller w Such techniques can enable more efficient and effective 
44 may plan to switch the FIFO classification policy to a transfer of packets thus avoiding packet delays and perhaps 
QoS classification policy (see the new classification policy packet drops. As such, services at receiving hosts will be less 
scheme 70 in FIG. 2). As another example, the controller 44 affected by problematic changing network conditions. Such 
may plan to switch the WFQ scheduling policy to a DWFQ features allow for better network control, improved network 
scheduling policy (see the new scheduling policy scheme 45 resource utilization, and better maintenance of deterministic 
74). As yet another example, the controller 44 may plan to network behavior. The features of tbe invention may be 
switch the RED drop policy to a WRED drop policy (sec the particularly useful in computerized devices manufactured by 
new drop policy scheme 78) thus causing certain video Cisco Systems, Inc. of San Jose, Calif. 

packets 34 to be dropped. EQUIVALENTS 

In response to the planned change, the data communica- 50 

tions device 40 sends a change signal 36 (see FIGS. 1 and While this invention has been particularly shown and 

2) to NODE A (see step 146 in FIG. 6). The change signal described with references to preferred embodiments thereof, 

36 indicates that NODE D has planned a change in a policy it will be understood by those skilled in the art that various 
scheme that would affect the transfer of packets 34 of the changes in form and details may be made therein without 
packet flow 35. 55 departing from the spirit and scope of the invention as 

When NODE A receives the change signal 36 (see step defined by the appended claims. 

164 in FIG. 7), NODE Adctennines whether it should accept For example, there is no requirement that the network 20 

or cancel the planned policy change in NODE D (see step use packets. Rather, the network 20 could convey data using 

166 in FIG. 7). Suppose that NODE A provides the packet other mechanisms such as circuit switched mechanisms, 
flow 35 as part of a video service. In these cases, NODE A 60 ATM cells, analog multiplexed signals, etc. Regardless of 

may determine that it should not accept the policy scheme the service conveyance mechanism, the data communication 

change (see steps 168 and 170 in FIG. 7). Accordingly, device involved (e.g., a bridge, router, cellular base station, 

NODE A then provides the reply signal 38 directing NODE etc.) can operate by (i) planning a change in the manner in 

D to cancel the planned change (see step 172 in FIG. 7). If which it operates, (if) sending a change signal to the source 
NODE A is configured appropriately, NODE A may further 65 of data to identify the planned change, and (iii) processing 

change the manner in which it provides tbe packet flow 35. the planned change based on a reply signal from the source 

For example, NODE A may increase the priority level of the or the absence of a reply signal. 
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Additionally, it should be understood that the nodes 22 What is claimed is: 

(e.g., NODE D and NODE A) do not need to be comput- 1. In a data communications device, a method for man- 

erized devices running programs. Rather, that can be spe- aging a flow of packets, comprising the steps of: 
cialized hardware (e.g., circuit board and ASIC devices). 

Moreover, the traimission media 24 is not necessarily 5 transfemng packets of a particular packet flow based on 

cable -based but can include other media types (e.g., radio, an imtial pohcy scheme; 

microwave and wireless communications). planning a scheme change to change the initial policy 

Furthermore, the priority or QoSofthe packets can reside ** em « to a new policy scheme based on transfer 

in the header or data fields of the packets. Also, such conditions within the data communications device 

information can be provided separately such as in a header 10 existing while transfemng the packets of the particular 

packet that is followed by data packets. flow based on the initial policy scheme; 

Additionally, the change signal 36 and the reply signal 38 providing a change signal to a source of the particular 

do not need to be provided using the same protocol as the packet flow, the change signal indicating that the data 

packets 34. Rather, these signals be provided using other communications device has planned the scheme 

protocols and mechanisms (e.g., packet-based, cell-based, change; and 

wireless, analog or radio signals). Also, the information processing the scheme change based on one of (i) a reply 

contained in such signals can be messages in digital form signal from the source and (ii) an absence of the reply 

(Le., binary), voltage levels, frequencies, etc. signal from the source. 

Furthermore, the source or sending host can modify, in 20 2. The method of claim 1 wherein the initial policy 

response to the change signal 36, the manner in which it scheme is an initial packet dropping scheme for dropping 

provides a packet flow in ways other than changing the packets from me particular packet flow, and wherein the new 

priority or packet size. For example, the source can modify P olic y scheme is a new packet dropping scheme for drop- 

the delays associated with the packets 34 (e.g., a value in a P"»g packets from the particular packet flow in a manner that 

delay field of the packets 34). 2 5 fe diffcrcnt thaD mat of mc initial P ackct scheme. 

, , , .. tJ 3. The method of claim 1 wherein the initial policy 

It should be understood that the data communications wheme ^ an imtid packet ^edu^g for ^eduling 

device 40 can decide to plan a policy scheme change in ^ of ^ ^ ket flow fof transmission? ^ 

response to factors other than changing network condihons. ^ Qew u ^ a new packet 

For example, the data commumcaUons device can plan a fof kets of me parUc ular packe t flow 

pohcy scheme change in response to the tirne of day, a 30 ^^^^.^^jj^^torffc 

command signal from a network controller, an error scheduling scheme, 

detection, or other types of events. 4 ^ method of cMm j wherein me M ^ 

Additionally, it should be understood that other policies scheme is an initial packet classification scheme for classi- 

could be used in addition to the policies described above. ^ fy mg jackets of the particular packet flow, and wherein the 

Some examples of drop policies are tail-drop, Random Early new policy scheme is a new packet classification scheme for 

Detection and Weighted Random Early Detection policies. classifying packets of the particular packet flow in a manner 

Some examples of scheduling policies are Weighted Fair that is different than that of the initial packet classification 

Queuing and Distributed Weighted Fair Queuing policies. scheme. 

Some classification policies are First-In/First-Out, QoS- ^ 5, The method of claim 1 wherein the step of processing 

based, and packet size-based policies. Essentially, any data the scheme change includes the steps of: 

transmission pohcy (e.g., scheduling and congestion avoid- rcC ej v ing, from the source, the reply signal directing the 

ance algorithms) can be utilized by incorporating an exten- ^ communications device to cancel the scheme 

sion to the policy such that it indicates a warning (e.g., by change; and 

passing a threshold) to the source at some time prior to ,. ' , , , . t , 

F r^ P . . ' . , , v 45 canceling the scheme change in response to the reply 

changing its operation in order to give the source an oppor- signal 

tunity to respond. 6 ^ mclhod of cUim 5 whcrcin ^ ^cp 0 f transferring 

Furthermore, the source can respond in ways other than includes the steps of: 

changing packct size and packct priority in response to a transferring packets of the particular packet flow having a 

change signal. For example, the source can change the rate 50 ^ . rf . ^ ±t q{ receiving me reply 

at which it transmits the packets, the source can stop s - ^ anQ , 

transmission of the packets temporarily, or the source can ^ ' „ , , , , 

send the packets out a different port in an attempt to route the transferrmg packets of the particular packet flow having a 

packets along a different path to avoid the congested data pnonty thai is different than the first priority 

communications device. 55 ^er me step of receivmg me reply signal. 

7. The method of claim 5 wherein the step of transferring 

Additionally, it should be understood that the source can includes the steps of: 

communicate with more the one data communications r , . r.u , , . ■ 

^ . transferring packets of the particular packet flow having a 

device in the manner described above. For example, the -Jv - fn ct J, nf .u A rpn , uc; „ n4 |. 

source may receive change signals from multiple data com- ^ size P nor t0 sU * of reoeivmg the reply S,8Da1 ' 

munications devices-that have planned policy scheme 60 

changes. The source can respond to the change signals with transferring packets of the particular packct flow having a 

reply signals simultaneously or one at a time. In either case, second size that is different than the first size after the 

the source can participate in the allocation of bandwidth at st c P ° f receiving the reply signal, 

multiple nodes along its transmission path by using reply The method of claim 5 further comprising the step of: 

signals, and by changing packet flow attributes (e.g., utiliz- 65 in response to the reply signal, attempting to plan the 

ing precedence bits to guarantee a particular Quality of scheme change for a packet flow that is different than 

Service). the particular packct flow. 
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9. The method of claim 1 wherein the step of processing 
the scheme change includes the steps of: 

receiving, from the source, the reply signal accepting the 
scheme change; and 

changing, in response to the reply signal, the initial policy 
scheme to the new policy scheme such that packets of 
the particular packet flow subsequently are transferred 
based on the new policy scheme rather than the initial 
policy scheme. 

10. The method of claim 1 wherein the step of processing 
the scheme change includes the steps of: 

detecting an occurrence of a timeout condition indicating 
that, since the change signal was provided, a timeout 
period has elapsed without receiving the reply signal 
from the source; and 

changing, in response to the occurrence of the timeout 
condition, the initial policy scheme to the new policy 
scheme such that packets of the particular packet flow 
subsequently are transferred based on the new policy 
scheme rather than the initial policy scheme. 

11. A data communications device for managing a flow of 
packets, comprising: 

a transfer circuit that transfers packets of a particular 
packet flow based on an initial policy scheme; 

a controller, coupled to the transfer circuit, that plans a 
scheme change to change the initial policy scheme to a 
new policy scheme in response to a particular transfer 
condition within the data communications device exist- 
ing while the transfer circuit transfers the packets of the 
particular flow based on the initial policy scheme; and 

a feedback circuit, coupled to the controller, that provides 
a change signal to a source of the particular packet flow, 
the change signal indicating that the data communica- 
tions device has planned the scheme change, the feed- 35 
back circuit enabling the controller to process the 
scheme change based on one of (i) a reply signal from 
the source and (ii) an absence of the reply signal from 
the source. 

12. The data communications device of claim U wherein 40 
the initial policy scheme is an initial packet dropping 
scheme for dropping packets from the particular packet flow, 
and wherein the new policy scheme is a new packet drop- 
ping scheme for dropping packets from the particular packet 
flow in a manner that is different than that of the initial 45 
packet dropping scheme. 

13. The data communications device of claim 11 wherein 
the initial policy scheme is an initial packet scheduling 
scheme for scheduling packets of the particular packet flow 
for transmission, and wherein the new policy scheme is a 
new packet scheduling scheme for scheduling packets of the 
particular packet flow for transmission in a manner that is 
different than that of the initial packet scheduling scheme. 

14. The data communications device of claim 11 wherein 
the initial policy scheme is an initial packet classification 
scheme for classifying packets of the particular packet flow, 
and wherein the new policy scheme is a new packet classi- 
fication scheme for classifying packets of the particular 
packet flow in a manner that is different than that of the 
initial packet classification scheme. 

15. The data communications device of claim 11 wherein 
the feedback circuit is configured to: 

(i) receive, from the source, the reply signal directing the 
data communications device to cancel the scheme 
change; and 

(ii) instruct the controller to cancel the scheme change in 
response to the reply signal. 



16. The data communications device of claim 15 wherein 
the transfer circuit, under direction of the controller, (i) 
transfers packets of the particular packet flow having a first 
priority prior to receipt of the reply signal, and (ii) transfers 

5 packets of the particular packet flow having a second 
priority that is different than the first priority after receipt of 
the reply signal. 

17. The data communications device of claim 15 wherein 
the transfer circuit, under direction of the controller, (i) 

10 transfers packets of the particular packet flow having a first 
size prior to receipt of the reply signal, and (ii) transfers 
packets of the particular packet flow having a second size 
that is different than the first size after receipt of the reply 
signal. 

15 18. The data communications device of claim 15 wherein 
the controller, in response to the reply signal, is configured 
to attempt to plan the scheme change for a packet flow that 
is different than the particular packet flow. 

19. The data communications device of claim 11 wherein 
the feedback circuit is configured to: 

(i) receive, from the source, the reply signal accepting the 
scheme change; and 

(ii) instruct the controller to change, in response to the 
reply signal, the initial policy scheme to the new policy 
scheme such that the transfer circuit transfers packets 
of the particular packet flow based on the new policy 
scheme rather than the initial policy scheme. 

20. The data communications device of claim 11 wherein 
the feedback circuit is configured to: 

(i) detect an occurrence of a timeout condition indicating 
that, since the change signal was provided, a timeout 
period has elapsed without receiving the reply signal 
from the source; and 

(ii) instruct the controller to change, in response to the 
occurrence of the timeout condition, the initial policy 
scheme to the new policy scheme such that packets of 
the particular packet flow subsequently are transferred 
based on the new policy scheme rather than the initial 
policy scheme. 

21. A method for providing a flow of packets, comprising 
the steps of: 

outputting packets of a particular packet flow to a data 
communications device that transfers the packets of the 
particular packet flow based on an initial policy 
scheme; 

receiving, in response to the outputted packets of the 
particular packet flow, a change signal from the data 
communications device, the change signal indicating 
that the data communications device has planned a 
scheme change to change the initial policy scheme to a 
new policy scheme; and 
providing, to the data communications device, a reply 
signal that provides direction for processing the scheme 
change. 

22. The method of claim 21 wherein the reply signal 
directs the data communications device to cancel the scheme 
change. 

23. The method of claim 22 wherein each of the packets 
60 outputted in the step of outputting has an initial packet 

processing priority, and wherein the method further com- 
prises the step of: 
after the step of receiving the change signal, outputting 
packets of the particular packet flow to the data com- 
65 muni cations device such that each of the packets has a 
new packet processing priority that is different than the 
initial packet processing priority. 
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24. The method of claim 22 wherein each of the packets 
outputted in the step of outputting has an initial packet size, 
and wherein the method further comprises the step of: 

after the step of receiving the change signal, outputting 
packets of the particular packet flow to the data com- 5 
munications device such that each of the packets has a 
new packet size that is different than the initial packet 
size. 

25. The method of claim 21 wherein the reply signal 
directs the data communications device to perform the 1Q 
scheme change. 

26. An apparatus for providing a flow of packets, com- 
prising: 

a transfer circuit that outputs packets of a particular 
packet flow to a data communications device that ^ 
transfers the packets of the particular packet flow based 
on a policy scheme; and 

a controller, coupled to the transfer circuit, that (i) 
receives, in response to the outputted packets of the 
particular packet flow, a change signal from the data 
communications device, the change signal indicating 20 
that the data communications device has planned a 
scheme change to change the policy scheme from an 
initial policy scheme to a new policy scheme, and (ii) 
provides, to the data communications device, a reply 
signal that provides direction for processing the scheme 25 
change. 

27. The apparatus of claim 26 wherein the reply signal 
directs the data communications device to cancel the scheme 
change. 

28. The apparatus of claim 27 wherein the controller 30 
directs the transfer circuit to output packets of the particular 
packet flow (i) with an initial packet processing priority 
prior to receipt of the change signal, and (ii) with a new 
packet processing priority that is different than the initial 
packet processing priority after receipt of the change signal. 35 

29. The apparatus of claim 27 wherein the controller 
directs the transfer circuit to output packets of the particular 
packet flow (i) with an initial packet size prior to receipt of 
the change signal, and (ii) with a new packet size that is 
different than the initial packet size after receipt of the 40 
change signal. 

30. The apparatus of claim 26 wherein the reply signal 
directs the data communications device to perform the 
scheme change. 

31 . A computer program product that includes a computer 4s 
readable medium having instructions stored thereon for 
managing a flow of packets in a data communications 
device, such that the instructions, when processed by the 
data communications device, cause the data communica- 
tions device to perform the steps of: 50 

transferring packets of a particular packet flow based 00 
an initial policy scheme; 

planning a scheme change to change the initial policy 
scheme to a new policy scheme based on transfer 
conditions within the data communications device 55 
existing while transferring the packets of the particular 
Sow based on the initial policy scheme; 

providing a change signal to a source of the particular 
packet flow, the change signal indicating that the data 
communications device has planned the scheme w 
change; and 
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processing the scheme change based on one of (i) a reply 
signal from the source and (ii) an absence of the reply 
signal from the source. 

32. Acomputer program product that includes a computer 
readable medium having instructions stored thereon for 
providing a flow of packets from a computerized apparatus, 
such that the instructions, when processed by the comput- 
erized apparatus, cause the computerized apparatus to per- 
form the steps of: 

outputting packets of a particular packet flow to a data 
communications device that transfers the packets of the 
particular packet flow based on an initial policy 
scheme; 

receiving, in response to the outputted packets of the 
particular packet flow, a change signal from the data 
communications device, the change signal indicating 
that the data communications device has planned a 
scheme change to change the initial policy scheme to a 
new policy scheme; and 

providing, to the data communications device, a reply 
signal that provides direction for processing the scheme 
change. 

33. The method of claim 1 wherein the step of processing 
includes the step of: 

accepting the reply signal from the source; 

changing the initial policy scheme to the new policy 

scheme when contents within a reply field of the reply 

signal represent a first value; and 
maintaining the initial policy scheme when the contents 

within the reply field of the reply signal represent a 

second value that is different than the first value. 

34. The method of claim 33, wherein the change signal 
includes a query field containing a confirmation code, and 
wherein the step of accepting the reply signal from the 
source includes the step of: 

receiving the reply signal from the source; 
authenticating the reply signal based on a comparison of 

contents of a query field of the reply signal with the 

confirmation code. 

35. The method of claim 21 wherein the step of providing 
includes the step of: 

selectively including one of (i) a first value in a reply field 
of the reply signal to change the initial policy scheme 
to the new policy scheme, and (ii) a second value in the 
reply field of the reply signal to maintain the initial 
policy scheme, the first value being different than the 
second value. 

36. The method of claim 35, wherein the change signal 
includes a query field containing a confirmation code, and 
wherein the step of providing further includes the step of: 

copying the confirmation code from the query field of the 
change signal into a query field of the reply signal to 
enable the data communications device to authenticate 
the reply signal based on a comparison of contents of 
the query field of the reply signal with the confirmation 
code. 

* « 9 * * 
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